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On the Shift Value Set of Cyclic Shifted Sequences 
for PAPR Reduction in OFDM Systems 
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Abstract —Orthogonal frequency division multiplexing 
(OFDM) signals have high peak-to-average power ratio (PAPR), 
which causes distortion when OFDM signal passes through 
a nonlinear high power amplifier (HPA). A partial transmit 
sequence (PTS) scheme is one of the typical PAPR reduction 
methods. A cyclic shifted sequences (CSS) scheme is evolved from 
the PTS scheme to Improve the PAPR reduction performance, 
where OFDM signal subsequences are cyclically shifted and 
combined to generate alternative OFDM signal sequences. The 
shift value (SV) sets in the CSS scheme should be carefully 
selected because those are closely related to the PAPR reduction 
performance of the CSS scheme. In this letter, we propose 
some criteria to select the good SV sets and verify its validness 
through simulations. 

Index Terms —Cyclic shifted sequences (CSS), orthogonal fre¬ 
quency division multiplexing (OFDM), peak-to-average power 
ratio (PAPR), partial transmit sequence (PTS). 


I. Introduction 

Orthogonal frequency division multiplexing (OFDM) is a 
multicarrier modulation method utilizing the orthogonality of 
subcarriers. OFDM has been adopted as a standard modula¬ 
tion method in many wireless communication systems such 
as digital audio broadcasting (DAB), digital video broad¬ 
casting (DVB), IEEE 802.11 wireless local area network 
(WLAN), and IEEE 802.16 wireless metropolitan area net¬ 
work (WMAN). Similar to other multicarrier schemes, OEDM 
has a high peak-to-average power ratio (PAPR) problem, 
which makes its implementation quite costly. Thus, it is highly 
desirable to reduce the PAPR of OEDM signal sequences. 
Over the last few decades, various schemes to reduce the 
PAPR of OEDM signal sequences have been proposed such 
as clipping, coding, active constellation extension (ACE) fT], 
tone reservation (TR), partial transmit sequence (PTS) m, and 
selected mapping (SLM) 131 - 151 . 

Like the SLM scheme, the PTS scheme statistically im¬ 
proves the characteristic of the PAPR distribution of OEDM 
signals without signal distortion. In the PTS scheme, the input 
symbol sequence is partitioned into a number of disjoint input 
symbol subsequences. Inverse fast Eourier transform (lEET) 
is then applied to each input symbol subsequence and the 
resulting OEDM signal subsequences are combined after being 
multiplied by a set of rotation factors. Next the PAPR is 
computed for each resulting sequence and then the OEDM 
signal sequence with the minimum PAPR is transmitted. 

Hill et al. proposed a cyclic shifted sequences (CSS) 
scheme, where cyclic shift is used instead of multiplying 


rotation factor to the OEDM signal subsequences 0,111, and 
the CSS scheme can be viewed as a special case of the PTS 
scheme El. It is widely known that the CSS scheme is better 
than the PTS scheme from every aspect. Eirst, its PAPR reduc¬ 
tion performance is better than the PTS scheme’s. Second, it 
is possible to recover the transmitted OEDM signal sequence 
without side information using some additional techniques at 
the receiver 0,1101. 

In this letter, we investigate how to select the shift value 
(SV) sets in order to boost the PAPR reduction performance 
of the CSS scheme. We introduce some criteria to select the 
good SV sets considering the autocorrelation function (ACE) 
of OEDM signal subsequences, and then verify its validness 
through simulations. 


II. OEDM System and PAPR 


In an OEDM system, an OEDM signal sequence in time 
domain is generated by lEET as 


x{n) = —^ (1) 

where N is the number of subcarriers, X = 
{A(0), A(l),. •. ,X{N — 1)} is an input symbol sequence 
in frequency domain, and x = {a;(0), a;(l), • • • , x{N — 1)} is 
an OEDM signal sequence in time domain. The PAPR of the 
OEDM signal sequence x is defined as 


PAPR = 


maxo<„<Af \x{n)\^ 


E{\x{nm 


( 2 ) 


where E{-} represents the expectation. 


III. Cyclic Shifted Sequences (CSS) 


Repeat for 1 < u < [/ 



Fig. 1. A block diagram of the CCS scheme (6) 
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Pig. 0 shows a block diagram of the CCS scheme test¬ 
ing U alternative OEDM signal sequences in total 0 
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In the CCS scheme, X is divided by a certain partition¬ 
ing pattern into V disjoint subblocks, input symbol subse¬ 
quences Xi,X2,--- yXy. Then IFFT converts the V sub¬ 
blocks in frequency domain to the V OFDM signal sub¬ 
sequences in time domain xi,X 2 ,-“ ,xv, where Xy = 
{xy(0),Xy(l), - ■ ■ ,Xy(N— l)}, 1 < V < V. For simplicity, 
we assume that both TV and V are integers of power of two. 
After that, the V OFDM signal subsequences are cyclically 
shifted and combined together to make the u-th (1 < u < U) 
alternative OFDM signal sequence as 

v 

= (3) 

V — 1 

where Xy denotes the leftward cyclically shifted version of 
Xy by some integer t“ (1 < u < V). As the SLM or 
PTS schemes, the candidate with the lowest PAPR, a;“, is 
chosen by exhaustive search for transmission with [log 2 U~\ 
bits side information. By using some additional techniques at 
the receiver, the side information can be recovered H. 

The cyclic shift operation does not destroy the orthogonality 
between the input symbols X(A:)’s because, as we all know, 
cyclic shifting in time domain is equivalent to multiplying a 
corresponding linear phase vector in frequency domain El. 
In this letter, we denote as a shift value and also denote 
r“ = ,Tf} as a SV set for the it-th alternative 

OFDM signal sequence. Clearly, we have to construct U SV 
sets • • • ,t^) to implement the CCS scheme testing U 

alternative OFDM signal sequences. 

In this letter, we consider three partition methods, which 
are random, adjacent, and interleaved partition methods. The 
random partition method gives the best PAPR reduction per¬ 
formance among them while the interleaved partition method 
gives the worst PAPR reduction performance but it needs the 
lowest computational complexity. 

IV. Desirable Shift Value Sets in the CSS Scheme 


for all V. If U = 2 and V = 4, we can select two SV sets, 
= {0,0,0,0} and = (0,0,0,1}. In this case, the 
PAPR reduction performance becomes not good because two 
alternative OFDM signal sequences {x^ and x^) generated 
by using theses two SV sets may have high dependency 
each other. Instead, it is better to select two SV sets such 
as = (0,0,0,0} and = (0,1,2,3}, which leads to 
increasing statistically independency between two alternative 
OFDM signal sequences (a:^ and x^). That is, in order 
to generate two alternative OFDM signal sequence with 
independency, the relative distances for all u’s have 

to be distinct from each other. When U > 2, this has to be 
guaranteed for all possible SV set pairs out of U SV sets. 
Now we obtain the following criterion. 

Criterion 1 : Suppose that we have U SV sets; For every 
{i,j) pair out of the U SV sets (i f j), the pair should satisfy 
the condition that the relative distances r* — mod N are 
distinct from each other for all u’s. 

Note that the Criterion 1 is valid when the components 
in all alternative OFDM signal subsequences are mutually 
independent. However, actually the OFDM signal subsequence 
components are not mutually independent because the cor¬ 
responding input symbol subsequences in frequency domain 
have N — N/V zeros. Cyclically shifting the OFDM signal 
subsequence of which the components are correlated may 
make the resulting OFDM signal subsequence similar to the 
original one. For example, suppose that the ACF Rj.^{rn) 
of the u-th OFDM signal subsequence Xy has a peak value 
when m = 1. Then cyclically shifting by one cannot make Xy 
much different. Therefore, we have to consider the ACF of Xy 
additionally. 

B. ACF of OFDM Signal Subsequences 

Let Sy be the discrete power spectrum of the u-th OFDM 
signal subsequence Xy, namely. 


In the CSS scheme, the PAPR reduction performance de¬ 
pends on how to construct U SV sets • • • ,t^}. Con¬ 

sidering the fact that the true objective of the CCS scheme is to 
reduce the probability of the PAPR exceeding some threshold 
level rather than to reduce the PAPR of each alternative OFDM 
signal sequence itself, we may say in general that U SV sets 
that make alternative OFDM signal sequences as statistically 
independent as possible can perform well. 

There are N'^ cases of one SV set. That is, r“ = 
{t“, rf, • • • , Ty} can be varied from {0,0, • • • , 0} to {N — 
1,A^— I,-- - ,N — l}. Among these possible SV sets, we 
select only U SV sets in the CSS scheme. In general, is a 
huge number and thus it is hard to design U SV sets without 
any criterion, which motivates us to propose criteria to select 
good {7 SV sets in this letter. 

A. Desirable Shift Value Sets without Consideration of Cor¬ 
relation 


S'!, = {p(0),p(l),--- ,p(Af-1)} (4) 

where p{k) = E{\Xy{k)\'^}, and p{k) can have the value of 
zero or one. This is due to the assumption that the modulation 
order of all subcarriers is equal and the average power is 
normalized to one. For example, if the interleaved partition is 
used. Si = {10101010} and S 2 = {01010101} when N = 8 
and V = 2. 

Then the ACF Rx„ {m) is given by inverse discrete Fourier 
transform (IDFT) of Sy. Considering the input symbol se¬ 
quence Xy has N — N/V zeros in a certain pattern, the 
corresponding ACF Ry^{m) has a specihc shape. Here we 
investigate only the magnitude of the ACF because the high 
peak of the OFDM signal sequence is closely related to the 
magnitude of components. 

1) For Interleaved Partition: In this case, Sy is an impulse 
train with an interval of V. Then, the ACF also becomes the 
impulse train as 


Suppose that the components in the OFDM signal 
subsequence are mutually independent. That is, 
a;„(0), a:„(l), • • • ,Xy{N — 1) are mutually independent 


\Rxy (W)| 


2^ if 771 = 0 mod y 
0 otherwise. 


(5) 
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2 ) For Adjacent Partition: In this case, Sy is a rectangular 
function with a width of N/V. Then the ACF becomes the 
function as 




y/N 

V 

sin{m'7T/V) 
ViV sin(m7r/A^) 


if m = 0 
if m ^ 0. 


( 6 ) 


3) For Random Partition: In this case, can be viewed 
as a binary pseudo random sequence. Then the ACF has a 
shape similar to a delta function, where the components except 
m = 0 are close to zero. 
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Fig. 2. Magnitude of ACFs for different partition cases. 


Fig. 1^ shows an example of the magnitudes of ACFs 
corresponding to the following power spectrum when N = 32 
and V = 2', Si = {1010 ••• 1010} for an interleaved par¬ 
tition; Si = (11 • • • 1100 • • • 00} for an adjacent partition; 
Si = {10010110011111000110111010100000} for a random 
partition, which is an one zero padded m-sequence with length 
31; Clearly, S 2 is a complement of in each partition case, 
and the shapes of \Rx^{rn)\ for v = 1 and z; = 2 are same. 

C. Desirable Shift Value Sets with Consideration of Correla¬ 
tion 

Now we investigate the desirable SV sets with consideration 
of correlation of the OFDM signal subsequence for three 
partition cases. 

1) For Random Partition: In this case, the shape of the 
ACF is similar to a delta function. Therefore, the Criterion 1 
can be valid criterion. 

2 ) For Interleaved Partition: In this case, the shape of the 
ACF is the impulse train in (j^. Then cyclic shift by N/V 
cannot make the OFDM signal subsequence much different. 
Therefore, Criterion 1 has to be slightly modified as follows. 

Criterion 2 : Suppose that we have U SV sets; For every 
(z, j) pair out of the U SV sets (z j), the pair should satisfy 
the condition that the relative distances mod N/V 

are distinct from each other for all v’s. 

3) For Adjacent Partition: In this case, the shape of the 
ACF in (j^ is similar to a sine function. Then cyclic shift by 
a small integer cannot make the OFDM signal subsequence 
much different. Instead, cyclic shift by an integer close to 


N/2 can make the OFDM signal subsequence much different 
because the magnitude of the ACF in (|^ has a lower value 
as m gets closer to N/2. For example, when N = 32, as in 
Fig. 1^ the magnitude of the ACF has the lowest value when 
m = 16. Therefore, the constraint that the relative distances 
have to be distinct from each other in Criterion 1 should be 
changed into a stronger constraint as follows. 

Criterion 3 : Suppose that we have U SV sets; For every 
(z,j) pair out of the U SV sets (z f j), the pair should 
satisfy the condition that the relative distances tI—t/ mod N 
are distinct from each other for all u’s; Furthermore, the 
mutual differences of the V relative distances (rj — — 

'’’ 21 '■■ ~ ''"y mod N) should be as close to N/2 as 

possible. 

Unfortunately, it is very hard to describe the Criterion 3 
more clearly, but it gives us an important insight to design the 
good SV sets for the adjacent partition case. 

V. Simulation Results 

To verify whether the above proposed criteria are valid, we 
construct the U SV sets in two different ways. That is, the 
solid lines in Fig. show the PAPR reduction performance 
of the case when the U SV sets satisfy the above criteria 
well. On the other hand, the dotted lines in Fig. show the 
PAPR reduction performance of the case that does not. In the 
simulations, we use N = 128, U = A, and U = 4 in common. 
The 16-quadrature amplitude modulation (16-QAM) is used 
for all simulations. 


—o— Random partition with proposed SV sets 
-o Random partition 

—A— Interleaved partition with proposed SV sets 
A Interleaved partition 
—1 — Adjacent partition with proposed SV sets 
+ Adjacent partition 

- Original OFDM signal _ 



PAPR^ (dB) 


Fig. 3. Comparison of the PAPR reduction performance for three partition 
cases, which are random, interleaved, and adjacent paitition cases. 


A. For Random Partition 

The SV sets = {0,0,0,0}, = {0,8,16,24}, = 

{0,16, 32,48}, and = {0, 24,48, 72} are used for the solid 
line, which satisfies Criterion 1. On the other hand, the SV 
sets ri = {0, 0, 0,0}, = {0,4,8,12}, = {0,16, 20, 24}, 

and = {0,28,32,36} are used for the dotted line, which 
does not satisfy Criterion 1. In Fig. we can verify that the 
Criterion 1 for the random partition case is valid. 
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B. For Interleaved Partition 

The SV sets = {0,0,0,0}, = (0,1,2,3}, = 

{0,2,4, 6}, and = {0,3,6,9} are used for the solid line, 
which satisfies Criterion 2. On the other hand, the SV sets 
ri = {0,0,0,0}, = {0,8,16,24}, = {0,16,32,48}, 

and = {0, 24,48, 72} are used for the dotted line, which 
does not satisfy Criterion 2 (but still satisfies Criterion 1). In 
Fig. 0 we can verify that the Criterion 2 for the interleaved 
partition case is valid. 


[10] K. Long, Y. Fu, and Y. Wang, “The contradiction between channel 
estimation and PAPR performance in cyclic shift PTS,” in Proc. IEEE 
BMEElOll, pp. 1525-1528, Oct. 2012. 


C. For Adjacent Partition 

The SV sets = {0, 0, 0, 0}, = {0,44,73,95}, = 

{0,9, 35, 84}, and = {0, 25,45,110} are used for the solid 
line, which satisfies Criterion 3 well. On the other hand, the 
SV sets = {0,0,0,0}, = {0,1,2,3}, = {0,2,4,6}, 

and = {0, 3, 6,9} are used for the dotted line, which does 
not satisfy Criterion 3 well (but still satisfies Criterion 1 and 
Criterion 2). In Fig. we can verify that the Criterion 3 for 
the adjacent partition case is valid. 

VI. Conclusion 

The CCS scheme is the very popular and promising PAPR 
reduction scheme, which is evolved from the PTS scheme. 
In this letter, the criteria to select good SV sets are pro¬ 
posed, which can guarantee the sub-optimal PAPR reduction 
performance of the CCS scheme. The criterion are proposed 
by considering the ACF of the OFDM signal subsequence 
for three different partition cases, random, interleaved, and 
adjacent partition cases. In the simulation results, the CCS 
scheme using the SV sets satisfying the proposed criteria 
shows better PAPR reduction performance than the case when 
the SV sets are not carefully designed. 
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